روشهای شبه نیوتن نادقیق برای حل دستگاه های تنک از معادلات غیرخطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده مریم امیری
- استاد راهنما محمد تقی درویشی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
حل معادلات غیر خطی خیلی بزرگ در پروژه های دولتی و مسائل فنی مهندسی بسیار مهم است. در این گونه مسائل، تعداد مجهولات و معادلات بسیار زیاد است در این صورت روش های تکراری gmres و گرادیان مزدوج و سایر روش های تکراری مفید نخواهند بود، زیرا در این روش ها اکثراً همگرایی بعد از n تکرار تضمین می شود ( n اندازه ماتریس تکرار است). پس استفاده از این روش ها برای حل چنین مسائل بزرگی به صرفه نیست. در این پایان نامه تمام تلاش ها در جهت حل دستگاه های بزرگ و تنک از معادلات غیرخطی به وسیله روش نیوتن نادقیق و روش شبه نیوتن نادقیق ترکیب شده با p حل کننده سطری تصویری از نوع سیمینو است. ثابت می شود که این روش بر حسب نرم انرژی معرفی شده به وسیله ماتریس پیش ضرب ha ( a حدس اولیه از ماتریس ژاکوبی مسئله است) همگرایی خطی موضعی دارد و حتی با وجود بعضی شرایط، همگرایی ابر خطی دارد.
منابع مشابه
یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی
In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...
متن کاملروشهای عددی برای حل دستگاه معادلات غیرخطی
یکی از مسائل مهم که به طور گسترده در علوم و مهندسی با آن مواجه هستیم مساله یافتن تمام جواب های دستگاه معادلات غیرخطی است. اخیرا روش هایی با استفاده از نظریه اندازه و برنامه ریزی پویای تکراری برای حل دستگاه معادلات غیرخطی پیشنهاد شده است. در این روش ها دستگاه معادلات غیرخطی به یک مساله کنترل بهینه تبدیل می شود و سپس مساله به دست آمده با استفاده از روش های نظریه اندازه و برنامه ریزی پویای تکراری...
15 صفحه اولیک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی
در این مقاله یک روش جدید برای حل دستگاه معادلات غیرخطی معرفی می کنیم که در آن از یک استراتژی نایکنوا مشتق آزاد استفاده شده است. همچنین، این روش با استفاده از تکنیک فیلتر پیاده سازی شده است. با استفاده از این مفهوم، بسیاری از نقاط آزمایشی بهدست آمده در تکرارها که توسط الگوریتم های جستجوی خطی حذف می شدند، ذخیره خواهند شد. الگوریتم جدید از اطلاعات نقاط موجود در فیلتر برای بهدست آوردن نقاط بعدی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023